草庐IT

c++ - Qml C++ 查找 child

全部标签

c++ - 使用STL在列表<>中查找最小值

我有float的列表或vector。如何使用STL算法在列表/vector中找到最小值?我可以通过迭代找到,但是有没有更优雅的方法来做到这一点? 最佳答案 您可以使用std::min_element算法。请注意,它不会比基于迭代的算法更快,它仍然是O(n)复杂度。但是写的代码量会少一些。 关于c++-使用STL在列表中查找最小值,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/11

c++ - 如何在 "std::vector<char>"容器中查找单个单词

我有一个混合的二进制文件(即图像)和一些人类可读的数据(即HTTPheader)存储在“std::vector”容器中。(数据以“CRLFCRLF(\r\n\r\n)”指示符分隔)谁能建议如何在“std::vector”容器中找到“\r\n\r\n”的开始位置?是否可以使用STL库执行类似“std::size_tpos=data.find("\r\n\r\n");(其中数据为“std::vector”)”之类的操作?谢谢。 最佳答案 您不需要将要查找的模式放入容器中。一个C字符串就足够了。std::vectorv=....;cons

c++ - 在 C++ 中查找数字的 n 次方根

这个问题在这里已经有了答案:findingnthrootofanumberbyusingdivideandconquermethod(2个答案)关闭8年前。我正在尝试创建一个数学库,其中一个函数找到了一个float的第n个根。我现在的表情是——value=value^1/rootValue但我收到一个错误,因为我使用的是float。还有其他方法可以解决这个问题吗?

c++ - 枚举的编译时查找表

我有一个枚举列表,定义如下:enumPinEnum{kPinInvalid,kPinA0,kPinA1,kPinB0,kPinB1,kPinC0,kPinC1,}这些枚举中的每一个都需要与另外两个值相关联,即端口和引脚号。目前,我正在通过运行时函数访问它们:GPIO_TypeDef*PinGetPort(constPinEnumpin){switch(pin){casekPinA0:casekPinA1:returnGPIOA;casekPinB0:casekPinB1:returnGPIOB;casekPinC0:casekPinC1:returnGPIOC;default:retu

c++ - 通过发音查找相似词 - 算法、方法、库

通过“表格”,它应该找到“电缆”、“表格”等。例如。就像您在字典中输入type中的单词,它说您可能想要word1、word2,它们的拼写与我输入的单词接近。使用的算法和方法的名称是什么?是否有提供该功能的库(C/C++、Ruby)?我需要按单词搜索(类似字典的应用程序),而不是短语、句子等。 最佳答案 除了远在1918开发的Soundex,还有MetaphoneandDoubleMetaphone它们分别在1990年代和2000年代开发,专门用于改进Soundex。 关于c++-通过发音

C++ 回文查找器优化

我一直在用C++编写一个回文查找器,并且我已经成功地编写了一个……至少可以说是基本的。我只是想提高程序的运行速度,现在使用我拥有的功能在1500词的单词表上运行回文/2词回文测试大约需要1分钟5秒。我想尝试在更大的文件上运行它,但看不到我可以进一步优化的地方?任何帮助将不胜感激:P.S.这不是为了上学,只是为了休闲。#include#include#include#include#includeusingnamespacestd;boolisPal(string);intmain(){vectorsVec;vectorsWords;vectorsTwoWords1;vectorsTwo

c++ - 查找表是哈希表的一种形式吗?

我想看看我在这里的概念是否正确。.如果我试图避免为float据数组x中的每个元素计算计算量大的someExpensiveFun(x),假设有界值在0和1之间,可以先预先计算昂贵函数的输出并将其存储在表中。..for(intnn=0;nn然后在性能关键代码的主体中我可以使用...y=lookup[(int)floor(x*1000.f)];将lookup称为哈希表的一种形式并将x*1000称为相关的哈希函数在概念上是否正确(而不是滥用术语)? 最佳答案 我个人认为这是对术语的滥用。它缺乏人们自然希望从哈希表中获得的属性,特别是能够对具

根据地址或城市查找 /显示GPS坐标,反之亦然

我有一个带有城市字段,地址和GPS坐标字段的Google地图。我想从输入地址或VISA中找到/显示GPS坐标。我希望能够通过在地图上移动标记来显示字段上的数据。我确实进行了地理编码和地理编码倒置,但我无法将其定位在指示的地址。我无法通过单击地图的另一个区域来移动标记。我足够清楚吗?你能帮助我吗?这是我的代码:.content{width:600px;height:350px;margin:10pxauto;}.contenttable{width:100%}.contenttabletd{vertical-align:middle;}#city,#address{height:21px;bac

c++ - 查找二维数组C++中每一行的最大值

我已经设法找到二维数组每一行的最小值voidfindLowest(intA[][Cm],intn,intm){intmin=A[0][0];for(inti=0;i我试图用同样的方法找到每一行的最大值,但它只显示第一个最大值voidfindHighest(intA[][Cm],intn,intm){intmax=A[0][0];for(inti=0;imax){max=A[i][j];}}out我找不到第二个函数有什么问题,为什么它只显示它找到的第一个最大值。有什么帮助吗? 最佳答案 这两个函数返回整个数组的结果(最大值或最小值)而

c++ - 在不产生动态查找成本的情况下拥有通用代码接口(interface)的好方法是什么?

我正在编写一些处理数据的代码。有许多组处理函数可供用户选择,然后应用于数据集。我想在不同的地方实现所有这些组,但由于它们都采用相同的参数并且都做类似的事情,我希望它们有一个通用的接口(interface)。作为一名出色的C++小程序员,我的第一个想法是简单地使用多态性。只需创建一些具有所需接口(interface)的抽象类,然后从中派生出每组处理对象。然而,当我想到另一个皱纹时,我的希望很快就破灭了。这些数据集非常庞大,导致相关函数被调用了数十亿次。虽然动态查找相当便宜,但据我所知,它比标准函数调用慢很多。我目前的想法是使用函数指针,以类似这样的方式:voiddataProcessFu